An Advanced Hierarchical Parallel Evolutionary Algorithm
نویسنده
چکیده
An advanced hierarchical parallel evolutionary algorithm (AHPEA) is proposed in this paper. To solve the problems caused by “homogeneous subpopulations” and “synchronous migration” of the traditional algorithm, AHPEA builds a heterogeneous model and adequately connect subpopulations. Once a subpopulation satisfies the migration conditions, it is allowed to implement the asynchronous migration according to the predetermined migration modes. The experimental results show that, the presented algorithm efficiently solve the conquest and noneffect problems, avoid premature convergence and improve efficiency.
منابع مشابه
Pareto-based Multi-criteria Evolutionary Algorithm for Parallel Machines Scheduling Problem with Sequence-dependent Setup Times
This paper addresses an unrelated multi-machine scheduling problem with sequence-dependent setup time, release date and processing set restriction to minimize the sum of weighted earliness/tardiness penalties and the sum of completion times, which is known to be NP-hard. A Mixed Integer Programming (MIP) model is proposed to formulate the considered multi-criteria problem. Also, to solve the mo...
متن کاملHierarchical parallel approach for GSM mobile network design
Cellular network design is a major issue in second generation GSM mobile telecommunication systems. In this paper, a new model of the problem in its full practical complexity, based on multiobjective constrained combinatorial optimisation, has been used. We propose an evolutionary algorithm that aims to approximate the Pareto frontier of the problem, which removes the need for a cellular networ...
متن کاملA partition-based algorithm for clustering large-scale software systems
Clustering techniques are used to extract the structure of software for understanding, maintaining, and refactoring. In the literature, most of the proposed approaches for software clustering are divided into hierarchical algorithms and search-based techniques. In the former, clustering is a process of merging (splitting) similar (non-similar) clusters. These techniques suffered from the drawba...
متن کاملParallel Multi-objective Evolutionary Algorithms
This paper describes a general overview of parallel multi-objective evolutionary algorithms (MOEA) from the design and the implementation point of views. A unified taxonomy using three hierarchical parallel models is proposed. Different parallel architectures are considered. The performance evaluation issue of parallel MOEA is also discussed.
متن کاملEvolvable fuzzy controllers using parallel evolutionary algorithms
We are trying to piece together the knowledge of evolution with the help of biology, informatics and physics to create complex evolutionary algorithms with parallel and hierarchical structure. It can speed up the creation of optimization algorithms with high quality features. The adaptive significance of genetic algorithms (GAs) with diploid chromosomes and an artificial immune system has been ...
متن کامل